翻訳と辞書 |
Colored matroid : ウィキペディア英語版 | Colored matroid In mathematics, a colored matroid is a matroid whose elements are labeled from a set of colors, which can be any set that suits the purpose, for instance the set of the first ''n'' positive integers, or the sign set . The interest in colored matroids is through their invariants, especially the colored Tutte polynomial,〔.〕 which generalizes the Tutte polynomial of a signed graph of .〔.〕 There has also been study of optimization problems on matroids where the objective function of the optimization depends on the set of colors chosen as part of a matroid basis.〔.〕 ==References==
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Colored matroid」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|